function preOrderTraversal(root, arr = []) {
    if(!root) return arr
    arr.push(root.val)
    preOrderTraversal(root.left, res)
    preOrderTraversal(root.right, res)
    return arr
}